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DETAILED ACTION 

1. Application Number 09/829, 566 was filed on 04/10/2001 . Claims 1-18 are 
subject to examination. 

Claim Rejections - 35 USC § 102 

2. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

3. Claims 1-3, 5, 6, 8, 9, 10, 12-15 and 18 are rejected under 35 U.S.C. 102(b) as 
being anticipated by Payton (US 5, 831, 662). 

Referring to claim 1, 

The reference teaches a method of streaming media to a client comprising: 

receiving a request from a client for a media stream; (col.3, lines 66-67 and col. 

4. lines 1-5) 

computing a receiving procedure for the client;(col.4, lines 5-35) 
transmitting the receiving procedure to the client;(col.4, lines 37-41 ) 
initiating a first multicast stream such that the client can utilize the receiving 
procedure to receive a first portion of the media stream from the first multicast stream 
(Fig. 3, element 1 from channel 1, col.6, lines 5-21) and a second portion of the media 
stream from a second multicast stream (Fig.3, element 2 from channel 2, col.6, lines 5- 
21). 

Referring to claim 2, 



Application/Control Number: 09/829,566 Page 3 

Art Unit: 2154 

The reference teaches the invention of claim 1 wherein the client can further utilize the 
receiving procedure to receive a third portion of the media stream from a third multicast 
stream. (Fig.3 f element 3 from channel 3, col.6, lines 5-21). 
Referring to claim 3, 

The reference teaches the invention of claim 1 wherein the receiving procedure is 
computed after a step of computing a merge tree incorporating the request from the 
client, (col.6, lines 43-67 and col.7, lines 1-9). 
Referring to claim 5, 

The reference teaches a method of streaming media to a plurality of clients comprising: 
receiving reservation requests for a media stream from a plurality of clients 

(col.3, lines 23-26, the reference teaches near-on demand allowing digital selections to 

be broadcast frequently); 

constructing a merge tree based on the reservation requests; scheduling a 
plurality of multicast transmissions of the media stream based on the merge tree. 
(col.6, lines 63-67 and col.7, lines 1-22) 

Referring to claims 6 and 8, 

The reference teaches wherein the merge tree is constructed to minimize the cost of the 
merge tree, and wherein the merge tree is constructed to minimize the cost of a forest 
of merge trees further comprising the merge tree, (col.6, lines 63-67 and col.7, lines 1- 
22, col. 2, lines 18-22). 
Referring to claim 9, 

The reference teaches a method of streaming media to a plurality of clients comprising: 
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constructing a merge tree based on anticipated requests for a media stream 
(col.6, lines 33, the reference teaches that sequencing pattern for more than one 
selection., Fig. 5); 

scheduling a plurality of multicast transmissions of the media stream based on 
the merge tree, (col.6, lines 63-67 and col.7, lines 1-22) 
Referring to claim 10, 

The reference teaches wherein the anticipated requests for the media stream are 
scheduled to arrive at every time unit, (col.2, lines 36-40). 
Referring to claim 12, 

The reference teaches wherein the merge tree is a static merge tree with a fixed 
number of nodes. (Fig. 6, col.6, lines 62-64). 
Referring to claim 13, 

The reference teaches a method of streaming media to a client comprising: 

receiving a request from a client for a media stream; (col.2, lines 36-49) 
taking a first merge tree further comprising a right frontier and constructing a 

second merge tree which incorporates the request into the right frontier of the first 

merge tree; and (col. 6, lines 6, lines 62-64, "tree selection and expansion", Figs. 6 and 

7) 

scheduling a plurality of multicast transmissions of the media stream, including a 
multicast transmission to the client, based on the second merge tree, (col.6, lines 63-67 
and col.7, lines 1-22). 
Referring to claim 14, 
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The reference teaches wherein the second merge tree is constructed to minimize an 
incremental merge cost. . (col.6, lines 63-67 and col. 7, lines 1-22, col. 2, lines 18-22). 
Referring to claim 15, 

The reference teaches wherein the second merge tree is constructed such that the 
request is represented as a node of a parent node in the first merge tree closest to the 
node, (col.8, lines 17-42, Figs. 6 and 7) 
Referring to claim 18, 

Claim 18 is a claim to a machine-readable medium comprising executable program 
instructions for performing a method on a computer of claim 1. Therefore claim 18 is 
rejected for the reasons set forth for claim 1 . 

Claim Rejections - 35 USC § 103 

4. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 

obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as 
set forth in section 102 of this title, if the differences between the subject matter sought to be 
patented and the prior art are such that the subject matter as a whole would have been obvious 
at the time the invention was made to a person having ordinary skill in the art to which said 
subject matter pertains. Patentability shall not be negatived by the manner in which the invention 
was made. 

5. Claims 4, 7, 11, 16 and 17 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Payton (US 5, 831 , 662) in view of Kermode et al. (herein after 
Kermode) (US 6, 018, 359). 

Referring to claims 4, 7 and 1 1 , 

Keeping in mind the teachings of Payton as stated above, although the Payton teaches 
computing the fractal channel packing algorithm having an aspect of tree selection, it 
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fails to specifically teach wherein the merge tree is a Fibonacci merge tree. The 
reference Kermode teaches, download and merge by stating "Segments are preferably 
downloaded at a rate r(n) at least equal to the playback rate, and desirably faster than 
the playback rate. Operation of the invention in a regime where r(n)=1 is illustrated in 
FIG. 3. Each of a series of segments 0, 1 , 2, 3 is repeatedly transmitted over an 
associated channel P0, P1 , P2, P3. As shown in the figure, the segment 0 has a 
relative length of 1, segment 1 has a relatively length of 2, etc., in accordance with the 
truncated Fibonacci sequence noted above. The segments are not, however, 
downloaded synchronously. As a result, the shaded areas representing download are 
not contiguous with the partition loops. Instead, download of segment 0 is begun at an 
arbitrary time t-1 (e.g., when a subscriber has activated his set-top box) and continues 
into the next segment transmission." (col.7, lines 6-43). Therefore, it would have been 
obvious to one having ordinary skill in the art at the time of invention was made to 
modify Payton by applying Fibonacci sequence as taught by Kermode to segments to 
be broadcast such that each segment is repeatedly transmitted in a looping fashion over 
a one of the transmission channels. The rate of transmission is equal to or greater than 
the playback rate, and the lengths of the segments are chosen such that: (i) the receiver 
tunes into no more than a fixed number of channels (preferably two) at any one time; (ii) 
the receiver tunes into a new channel only after an entire segment has been received 
from a previous channel; and (iii) until a maximum segment length is attained, data is 
received from no fewer than two channels. The segments are sequentially presented 
even as new segments are being downloaded. When the display rate is equal to the 
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transmission rate, it is found that the foregoing conditions are satisfied when the relative 
lengths of the segments form a modified Fibonacci sequence as taught by Kermode. 
Referring to claims 16 and 17, 

Keeping in mind the teachings of Payton as stated above, although the Payton teaches 
computing the fractal channel packing algorithm having an aspect of tree selection and 
expansion as stated above, it fails to specifically teach wherein the merge tree is an 
infinite Fibonacci merge tree. The reference Kermode teaches, download and merge by 
stating "Segments are preferably downloaded at a rate r(n) at least equal to the 
playback rate, and desirably faster than the playback rate. Operation of the invention in 
a regime where r(n)=1 is illustrated in FIG. 3. Each of a series of segments 0, 1 , 2, 3 is 
repeatedly transmitted over an associated channel P0, P1 , P2, P3. As shown in the 
figure, the segment 0 has a relative length of 1 , segment 1 has a relatively length of 2, 
etc., in accordance with the truncated Fibonacci sequence noted above. The segments 
are not, however, downloaded synchronously. As a result, the shaded areas 
representing download are not contiguous with the partition loops. Instead, download of 
segment 0 is begun at an arbitrary time t-1 (e.g., when a subscriber has activated his 
set-top box) and continues into the next segment transmission." (col. 7, lines 6-43). The 
reference also teaches that "The relative length L(n) of segment n is given by the series 
function where r(n) is the download rate (expressed as a multiple of the playback rate) 
for segment n. For r(n)=1 (download rate playback rate), this function produces a 
Fibonacci sequence missing the first element: f(n)=[1, 2, 3, 5, 8, 13, 21, 43, 55, 89, 144, 
233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946 . . . ]. Since segments can grow 
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very quickly in size, it is frequently necessary or useful to impose an upper limit Won the 
relative partition size. In this case, the relative length L(n) is given by min(f(n), W)-that 
is, segments that would otherwise be longer are "clipped" to a length of W.", (col. 6, 
lines 45-65). Thereby, the reference teaches that the Fibonacci sequence used for 
merge tree is infinite in nature. Therefore, it would have been obvious to one having 
ordinary skill in the art at the time of invention was made to modify Payton by applying 
Fibonacci sequence as taught by Kermode to segments to be broadcast such that each 
segment is repeatedly transmitted in a looping fashion over a one of the transmission 
channels. The rate of transmission is equal to or greater than the playback rate, and 
the lengths of the segments are chosen such that: (i) the receiver tunes into no more 
than a fixed number of channels (preferably two) at any one time; (ii) the receiver tunes 
into a new channel only after an entire segment has been received from a previous 
channel; and (iii) until a maximum segment length is attained, data is received from no 
fewer than two channels. The segments are sequentially presented even as new 
segments are being downloaded. When the display rate is equal to the transmission 
rate, it is found that the foregoing conditions are satisfied when the relative lengths of 
the segments form a modified Fibonacci sequence as taught by Kermode. 

Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Ashok B. Patel whose telephone number is (703) 305- 
2655. The examiner can normally be reached on 8:00am-5:00pm. 
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If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, John A Follansbee can be reached on (703) 305-8498. The fax phone 
number for the organization where this application or proceeding is assigned is 703- 
872-9306. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 
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